مساله مسیریابی وسیله نقلیه با ناوگان ناهمگن ثابت (HFFVRP) یکی از مهم ترین گسترش های مساله مسیریابی وسایل نقلیه (VRP) است. هدف مساله HFFVRP تحویل بهینه کالا به مشتریان از گره ای به نام انبار است به طوری که همه تقاضای مشتریان توسط ناوگانی ثابت و ناهمگن برآورده شود. حل این مساله که دارای کاربردهای فراوان در بخش صنعت و خدمات است به راحتی امکان پذیر نمی باشد بنابراین، در این مقاله یک روش تولید ستون (CG) برای حل HFFVRP ارایه می شود. الگوریتم پیشنهادی بر روی شانزده مثال استاندارد شامل 10 تا 50 مشتری مورد آزمایش واقع می شود. نتایج محاسباتی نشان می دهد که روش ابتکاری مبتنی بر CG در مقایسه با روش دقیق می تواند جواب های مناسبی را در یک زمان کمتر به دست آورد.